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CLAIMS 

What is claimed is: 



A method for visualizing information comprising the steps of: 
a) receiving information having plurality of items; 
w b) generating a graph of the items by arranging the items on a 

spherical surface to specify an initial position of each item; 

c) constructing a frequency matrix for defining a stiffness measure 
of a spring attached to each pair of items; 

d) relaxmg the graph; wherein after relaxation the graph converges 

to Estate of local minimal energy; wherein the distance 
between a pair of items represents the frequency of the item 
set in theslransaction data; and 

e) employing a directed edge to represent the association 

confidence levels and association directions between the 
items in the transaction data. 

The method of claim 1 furtherycomprising the steps of: 

f) generating a confidence matri\for defining the confidence level 

of each association. 



The method of claim 2 further comprising the steps of: 

g) receiving a user-defined minimum confidence level; 

h) displaying items having an association witma confidence level 

that is in a predetermined relationship wify the user-defined 
minimum confidence level. 
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The method of claim 1 wherein the step of receiving a plurality of 
items comprises the steps of: 

\a_l) receiving Internet transaction data; wherein the transaction 
data is described as follows 
Transactions {Tl, T2, Tn} 
^Products {Pl,....Pm} 

ransaction Ti = {PI, ... , Pmi} i = [L.n]; and 
a_2) extracting items from the Internet transaction data. 

The method o^laim 1 wherein the information includes a 
plurality of transactions, where each transaction includes one or 
more items; and wnerein the step of generating a graph of the items 
by arranging the itemV on a spherical surface to specify an initial 
position of each item includes the step of 
b_l) organizing the items \ased on how frequently the items 
appear in transactions; and 
b_2) specifying the initial position of each item in one of a random 
fashion and a predetermined fashion. 



The method of Claim 5 wherein the step of specifying the initial 
position of each item in one of a random fashion and a 
predetermined fashion includes the step 
distributing the items equally on a sphericzfk surface; wherein 
tightness is a sum of all supports from a current item to directly 
adjacent items; and wherein more tightly relateo items are disposed 
in the center of the sphere and the less tightly related items are 
evenly distributed around the center. 
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The method of Claim 6 wherein the step of distributing the items 
equally on a spherical surface includes 

^distributing the items equally on a spherical surface by employing a 
Ffeisson Disc Sampling. 



10 



The method of claim 1 wherein the frequency matrix includes a 
plurality of elements, wherein each element includes the frequency 
of occurrence of the association in all transactions after 
normalization. 
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9. The method of clain\l further comprising the step of: 

transforming stiffness of the spring to a distance in a three-dimensional sphere; 
wherein the distance between eacKpair of items represents the support therebetween. 



10. 



The method of claim 1 wherein employing a directed edge to 
represent the direction of an association between two items further 
includes the step of: 

employing color of the edge to indicate confidence level. 



11 



A system for use in visualizing information comprising: 

a) a source of transaction data having items; and 

b) a directed association mechanism coupled to tn$ source of transaction data 
for receiving transaction data, mapping items and relationships between items to 
vertices, edges, and positions on a visual spherical surface, and for generating and 
displaying a self-organized graph, wherein the distance betweeX each pair of items 
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r^presents support, a directed edge represents the direction of the association, and the 
colV of the edge is used to represent the confidence level. 

12. \The system of claim 1 1 wherein the directed association 



an\nitialization component for receiving items and arranging the items into an 
initial position on a spherical surface to generate a graph; 

a relaxation component for constructing a frequency matrix that defines a 
stiffness measur\ of a spring attached to each pair of items and for relaxing the graph; 
wherein after relaxation the graph converges to a state of local minimal energy; and 

a direction component for determining edge direction and edge color; wherein 
the support is the frequency of the item set in the transaction data. 

13. The system of claim\2 wherein the relaxation component encapsulates a mass- 
spring engine for relaxing theVraph and enabling the graph to converge to a state of 
local minimal energy. \ 

14. The system of claim 12 wherem the direction component generates a confidence 
matrix for defining the direction and confidence level of the association rules. 

15. The system of claim 1 1 wherein the Vmrce of transaction data is an electronic 
commerce web site, the items are products Vor sale, and the transaction data is 
transaction data from an electronic commerce application; and 

wherein the system is utilized to visuall\ associate product affinities and 
relationships therebetween. * 



lechanism further comprises 
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16. \ The system of claim 11 wherein the system is utilized in a market basket 
analysisNapplication. 

17. The system of claim 1 1 wherein the system is utilized in a telecommunications 
fraud application^ 

18. The system o\ claim 11 wherein the system is utilized in a network traffic 
analysis application. \ 

19. The system of claim \11 wherein the system is utilized in a text mining 
application. \ 

20. The system of claim 11 whefein the system is utilized in a user profiling 
application. ^ 




